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PROBLEM TO BE SOLVED: To highly accurately detect a scene change 
by detecting a change between the corresponding respective blocks of a 
first frame image and a second frame image andjudging the change to 
the corresponding block of a third frame image. 

SOLUTION: An image fetching means 103 fetches the frame images of 
every (n) frames, a block output means 104 divides the frame images 
into the plural blocks and outputs the image data of the blocks and a 
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scene change. When a prescribed evaluated value becomes less than a 
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2 © 7 AUft £ HI 3 CO 7 U— A Higi £ CO^fST £ 7* 

d y 7 F»wiMTfit5 n t &&mtTz>$mm 3 
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*&»rtfi;&»GlflEBVF(N.k)£fflHlffl[ (SfcB, 

[0 0 5 1 ] ?H2o 8t-«. m-fimo&mw t« 



50 



T. ffi:5®<HgBVF(N,k)a«L#^te0Dim±{::;Gt* 
A\ *fctt. »#«<K«BVL<N.k>a<U*V»ffl0DIY6l± 

[0 0 5 2] fI2 0 9T1i *a^D*;*ttlO«» 

[0 0 5 3] ^(12 1 0f«, i¥ffifflLV(N)*<L#^ffl 



( 7 ) 

1 1 

fl»fLT3MB2 1 ItCiitPo f^T^WH ^J®2 0 

2 \zmz>. 

[0 0 5 4] fi2 1 1 Ttt, 7 I h & is— 

i7fc£<0IB«SBl l OtcBEttrr*. PBAB* *s 

[0 0 5 5] ^JHS2 1 lOHTfc ^«M2 0 2\ZMZ>o 

tt*r*R«ktt5R»«fclB*fc:*ffl7f#-5. cots, 

[0 0 5 6] W±cr>i»BJTti, ^J®2 0 6TL^V>M<9 

[0 0 5 7] ^J©2 0 5TH fetA h^AClcfcO^ 
[0 0 5 8] *^JfiO*J8JCJ:ntf, B4<0J;<5fc:x2 

(ms<Dxm) t'&jjmmm m6<Dx%i) cd*t% t 

¥»0/D7^ (i-p) !7)<aB©«l*affilflE/£W*t/h 
BIS, H6f3ct3tcT*»(oyny^ 

SSEftOieSO^cgr^T^O^Diy^ (i-p) 

£ (i-p) SffifflLT»flfifflLV(N)SItJSLr-S<©"C, 

[0 0 5 9] fH2 0 7m fflfflitLT. §^7 

^ffiBTHtr^affiJfleBVF(N,k)«:ffiKHa (^/cH ft«jg 

(N, k) W L £ i/Wi U±COB#te, Sa«3SflaSBVC (N. k) 

tefitwsu -enei^co«'&«sa^rssfaffiBVF(N.k)& 

SWItLtbctK 50 
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[0 0 6 0] «J»aiE(fleBVC(N.k)Sffil»ffl[^-r*^i:5 

SBVC (N. k) Hfi L t Mfi (9 „ , , KA±<D t * tt. M&&ft(ftB 
VC(N.k)*«Hffl[<!:r«t*tc:*)i2 0 8 £*5l>T1Tj» 

k)««IS«tUTt)iK. mtt* W*«<HKBVF(N P k), 
»#««kBYL(N,k), ffiffl»<K*BYC<N,k)a< 
BVF (N, k) < 0 1OD 
BVL (N, k) < 0 )OD 
BVC(N,k) ^ 0 lt)n 

£HWMC*je"r*i£. M%a(ttftBVC(N,k)$ffiN«^ 

-r^<h*tC^JH2 0 8Kft^TW»:/Dydri«5eu 

^net^o)«'&ttH»^a<iaaEBVF (n. w ^fflra<a t ux t> 

[0 0 6 1] Sl^)7l/-AiSU. ! , 
Altl,-. fc«<:7 l^—ABHft I,*»3©7l/-Ai 

y ah* I,.., 9ft1<0£fta<#:<z>:7 AHftST 

a®« i „ . , comoy u—Amm i „ . , &m 3 <d y a 

iS«*Cffla"r'Siffl«<!:#An«, ^ 1 [/-Alt I 

*. se^T, maa(Kflavc(N P k)3&«b*^*a liB ei± 

12 0 8 ^45^T#3i^D!y47ffl:«t*iJ^U> — ofjco 
Pi^#^N-l *5 ttS HfH£S<H«BVC (N-l , k)^Lf I, MS 

^ i , D &±<Dm\z \t, z. oimmmmmwc (n-i , w ^ffi&c 

Mi:"r^i^tC^|li2 0 8\Z&^Tmm7avi?&W:h 

[0 0 6 2] KTT»4, H«#^N«C*frt*m«»iK« 
BVC(N,k)ft«Wfltk:f^ALfcj/D!y^ttllt, 
N- 1 IC*5 Vt * ffi^aiUftBVC (N- 1 f k) t ffi Htt t-ft A U 

-K. mI?S^fla7 r n^^^B^ v ^io-7i/--AH^I 
<h^2<7)7lx-Aiii^ I N .r (hco^T^^^f/zLCOJ: 

[0063] z<Dt%. *mm<7)Mmizj:n&, m7<n 

[0 0 6 4] 344$, *«2 0 7H Sfl^^{y^BVF{N ( k) 
^=ffl^M<!=L, -tcoffiHffit^SflaaBVKN.ki)**:-^ 

^SiH«BVL(N,ki)TfBSlT*J;-5lcLT ! bfi<. EtT 

SBVFCN, k) t*^SIffitflEBVL(N t k)^, 
BVF (N, k) ^ 



( 8 ) 

13 

BVL(N,k) < e 0i , 

BVF(N.k) < 0 DI , 
BVL (N, k) ^ 0 D ,» 

[0 0 6 5] mz<D&o\z, mm±o>mw 

*#:OS*o Tt>-5 7p y 2 <0ffitfiAa<»#JK{H:/p *y £7 10 

^{4B£. 7 l/-Mt I ( Oi^i^y a 7 i7fif 
[0 0 6 6] 7 r Dy^fB©ft*«frt3&«»*Lfc»'&^ 

1"^>o 20 
[0 0 6 7] II^©BSi<SS«^, ffiCD^ 

0 9T?tf»$nS»ffi«LV(N)*/h$<-r^*rpl 

ffiHffl*«ifffl<aLv(N)**s<-r**rPifc«*, >- > 

[0 0 6 8] $£^T, TO^««Hyn-y^tt«fl!)»SNBF 
BF#«NBL6t±lc«:*»-&Jctt," SfflHftiyp *y 

««« ea^iBffiiKBVL (n, k) -eB*-rn« «fc tr >. nbf*«n 

BL*« NBFfi<Bffcfr!K<H:/p v$$LW 

<0»H«£. **a«ftBVL(N f k)"T?B«-rntfJ:l^ 
[0 0 6 9] O 9 3 (C~7 ^ <y i/zLtetiCD—^fote^ 

**7^yi':rfC<fc53Eft;S:*T. 9 <£>#J(£> I,— I ,T 40 

asuH^oy^fii (b) tm-fimuyuyzu 

B (c) ***K4 0K:fc?K i^M7D7^fii^) 

fflMffi^a^sfjasETBasnscoT, »«fitt 

LV(3) = 1.0 

B (d) .tOfeffll^Wffi^Dy^ffiB (e) (Djjtfg,^ 
LV(4) = 1.0 

<h7i-6o EI 9 CO0»JCO I a ' — I s T'te, 4{gCD7P-yy' 50 
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(f) <D&m&M%)7nyf7&.mtf£0. 4fiflD7Dy 

^ (g) <7)ffiB*<H9aaflara-yi7fl:fittts©-r. s 

LV(5) = 1.0 

4<@coyp^y^ (h) <D^Lmmk^mm,zfuy^ 

ffiBtttD, 4il07P^y^ (i) <0ttB*«ffl#SMH:/ 
Py^ttiiftD, »*«<H7P7^ttl©ffilMli« 

LV(6) = L0 

0 iitoBUftORpnWWI^ #Jx. tf 1 J: 5 i> 

<i: ^^Il^^^r C^ft b T < y- > f x > y ^ 

[0 0 7 0] ft*5, ^|®2 0 5lt (»2) j££fflV>T 
aa*«fla«BVF(N f D-BVFCN, 16) J^TCO^ 

[0071] $-*\ KM0h^±cDHi^^#ft-r^ecc> 

B m Wi £ If IF T £ Ac » * 
H (c,N-2,k) >0h 

£Mifc-rH(c,N-2,k)S:, H* (c,N-U)tL, -fe<7)#^c 
Sl^56 4£T^fc£-tf^£:£<£>H , (c,N-2,k)0*g;fflA 
V<N-2,k)«:»H)CT*. RIUKC, N-2£N-l(C^x.TAV(N- 

[0 0 7 2] *tc, I«I l . l tMl l . l TmtH. 

H(c,N-2,k)>0h . 
H(c,N-l,k)>0h 

Srl^lliStcS9&"rH(c.N-2,k), H(c,N-I,k)*#*, -ttl 
^nHC(c,N-2 t k), HC(c.N-l,k)<!:fl^;i«hK:t"*. 
#-5§c 6 1^5 6 4ST*'fb$ii:fc<t#<Z)HC(c i N-2 t k) 
0*g*QAC(N-2,k) <t. HC(c,N-l,k)cD^S3AC(N-l,k)$:f1- 

AC (N-2, k)/AV(N-2,k) < AC (N-l , k)/AV(N-l, k) 

*^fit-r*t#. t»*aiHflEBVF«;k)Sr 

BVF (N, k) =AC (N-2, k) /AV (N-2, k) 

AC(N-2,k)/AV(N-2.k) ^ AC (N-l , k)/AV(N-l , k) 

fffi#§i{«SBVF(N t k)£ 
BVF (N, k) = AC (N- 1 , k) /AV (N- 1 , k) 

[0 0 7 3] Sfc, »3&Bim«BVL(N, 1)-BVL(N. 16), 
M»SffiiaEBVC(N ( l)~BVC (N. 16) fc. HflSOfUST, AV 
(N-t.k), AV(N.k). AC(N-l.k), AC(N,k)Sffli/^TW»L 
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[0 0 7 4] 0 2 lC7KLfc5ttB|^m$->->^x 

7 l^-AiS{Si*6 v->^x>v£&ffit-££<»:a<ai3fe 

[0075] cgmv&m 2 ) mmvmm i 
-tee. moii2m i/—><Dftmmm$:$z 

[0 0 7 6] Sfc. b$^ffle,„,<7)*.S:ffl^fc*lJST 

[0 0 7 7] 01 ltt. *66C>}gJg2a>->— >^x>v* 20 
^Ul^B**-r^ r Py5'«lJSfi0-C**. HI nets ^ 
T. 1 1 0 1 \Z]E.mi<tl1ttftigif ; —9&W&lsT7\s— 

AHfn&aj*-r*n**s±««T**. i i o 2aK« 

T&O. Mt5 71/- AH«©BS*iJ£rJg^-r-5B$aMt 
^#@rll0 3<fc, 71/- Ai®«Sr5lt)jitriB«t«5 0ji- 
10 4t, 7 U— ABHft£«gt©:7PyiM;:# 
*>J l/T7"D >y d7 ©iS«fr— ^ $:ffi^-r^^*n v 9 tti73# 

sno5t, 7*D»^ujAfai i o 57&>sai73$n 30. 

SI«r-^*^fiC!)k7 Fy^ASrH-^UieigT^t 
Ah^AflfgllOBi:. tXhi/7AfIfg 
110 6*&wai73*£tfT, 2tt«7U'-AH^W(Bl 

©1 1 0 7 £. Si{ySEatl?#Jg: 1 1 0 7*>StH*3n* 
W^ffiffilS fc &7j J^HSro^ffi £ b €■ 0, , , (eft 
WHEl/^^lRlSfSl 1 08t. 
.,, SrfflHT8(Ha?ffh3?#©l 1 0 7^^tti733n-2>S 

ffi^thff^S 1 1 0 9 <fc. Si{«gf1-gE#© 1 1 0 7 (DttJ 40 

*&B*uje*a:i not. ffiMfftuc^ai 109*6 
aiAsn* wsfess^i^ □ * * t* o from 

m&zmfeTzm'&MMT'nyv&m'gw^mi 1 1 1 

t. *3S^ , n.y^ttB©*B»tt©«fot*S!i7 p Dv/^tt 
B©aT*lasp*^H-»*ai ll.Zi. ¥*3§tlS^ai 
1 1 2*'B.tB7j$n-S>l¥ffiM^*'E)*Dese)^LfcL# 
e , , , jfer^efc-g) t # te ->— >5^x > >»ro5e££:g 
HT^ff^-^tB^-r-SU^^MffiS^ai 1 1 3i. L 
g^MH^l 1 1 3*"=>C0ffi-St£:§ttTj'->3 i x 50 
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>vCOtfc«'P©f£fi (7l/-A#§) tH&^ttlTJ-f £ 
^->«$gffi^^©l 1 1 4*»6«J«Sna. • - 
[0 0 7 8] *jfc. 8lft|&8t-ff ^§t 1 1 0 7 tt. SI 
<H*£tt*"r*1tt#SM6l*«-*¥» 1 l l 5t. 

8*»s*WK?ns. ttN*f-*^gt 1 10911 imstii 

ya y>7®.mz*i&Z>W&m®l7n v *ffiB«-*^ft 1 
1 1 9t. »£Snfc«MK**«M«t=«A-r**Wtt 
ttA#IS:i 1.2 Oi, seffc«»yny*4iB*M-JM-* 
J(Efl:ffi»yny^{fl:BfH|L#ai 1 2 l*»6M3n 

5. 1 12 2«->->©f<;^i®^t>'->5 L x>->*©lft 

[0 0 7 9] «±©«t5lC«fi£$nt->->^x>v^ 
[0 0 8 0] #HSl 2 0 ltlt 

-r. 

[008 l] ?mi2o 2t«, m^nrzmmcDy u 

-&mm&#&?2>. COI**I*«l!Wfc©*S<OI^*JR:Jt 

[0 0 8 2] f||1 2 0 3TH (»*»7l/&*tl: 

lill^HTL, -?"3TfcW-nfcf. ¥JH 1 2 0 4 tiit 

tf. 

[0083] #11 2 0 4 #HI 1 2 0 2 L/ 

[0 0 8 4] #JtI1 2 0 5Tte. 7U—&W&1,<D& 
WmZmWlsTya y p (D&tT. h y 7 AH(c, N, k)£ 

[0 08 5] f)fil 2 0 6TH (ft2)SC*fflV»Tj» 
*BMW*BVF(N.l)~BVP(N,16)StH|CL. (R3) 

m^T'&xmmmviQi, d~bvl(n, i6)<&tm-r-5. 

[0 0 8 6] #012O7Tft mI7j^SBVF(N,k) t 
«^*ft|«BVL (N, k) d<|l|B#(C b* t»« 9; , , t tt* 

BVF(N,k)<e )U0 
BVL (N,k)<9„, 

^iHjBticfifc-ryp-v^roe!:^ <£TF. l»«*l«yny 
^ffiB«»kini:if«K) ^sRi*. Wf«»i«^n y d^ffiBR 
ttkm(C*tLT> Ky7AH(c,N,kni)<i:H.(c.N-2,kni) 
Srtti&U (&4) ^&ffl^Tfla^P(K«BVC(N-.km)* 

[0 0 8 7] #111 2 0 8TI1 (»5) JtSffl^Tl 
73 «{WffiBVF (N. k) t % 7Ji®maBVL (N. k) <7?^^){i * * 
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[0088] ¥«i 1 2 o 9 -cut. rnmmt ut, &ya 
y i7 isim-cm^mi&i&w? w, u&ttmmizKXTz. 

co o 8 9] ¥ii 2 1 o-m. m&mi&L'JayziiLm 
mmkmiift%>7a y ? &.mmm\ com^\z^n^> ?a 

y y-CO&gklnKD^-C. «I^JS<HSBVC(N,klm)d<L#l/» 
fl 0 , , , &>± t fc 2> 7 □ -7 £ <D$L Si £ U T . 
BVC(N,klm)2:0,oo 

i/tit WEBtoji^^u— ABmti,.,©(w««H io 

i 2 i 5Tr«aufci*»ctnsufc'b©-r**. 

[0 0 9 0] #1121 1 -ctt. «»a»MHy □ y *ttm 

©»«aitt«BVC(N,k)*«Mffl[KftAr*2:tT, «h' 

[0091] ¥ntt 1 2 1 2 -m. w^yn y tr&mmm 

. m#!WHflEBVF (N, kl ' ) fzi+tf b # lr»ffi 9 , , , * 
it^T'D'yi'tL-T, 20 
BVF(N,kl')<0,,, 
BYL (N, kl' )S So i , 

fl*ffil<D¥JB2 0 7 tO&^tt. ^PyiK&ffiH©* 

[0 0 9 2] £ 6 fc|BJ U¥HB 1212 ©4»Ttt. #xS7 

7ny*kl' »*aiHflEBVL(N,kl , )«W-*»L 30 

BVF(N,kl')^<9,,, 
BVL(N.kl')<0,,, 

©&©rt©/h2 v^wM-e&s^'ffcfSSSi^D y ^ 

#©/JnS lAjBK^flsffi&yD •vfafimT'P y PCD&W 

[ 0 0 9 3 ]' 1 2 1 3 TH. ^fcffiST'D y 9ffiB 40 
©«:£«««BVL(N.k)*«HffiKRVr*C<!:-e. *SfH 

[0 0 9 4] ?«1214 T?tt. WS)j7d y ^fi:B1SM 
k 1 © 4" T. HQ ^SSflUSBVF (N, kl) <h SiflagBVL (N, k 1 ) 

VC(N,kl)ri<L#tMi0,..*#i 7o y i7<hUT. 
BVF(N,k)<0,,, 
BVL(N, k)< 0o i y 
BVC(N, kiXfl,,, 

%mmzffifc-r-7ayt'<DitLm : &&tfr. msb^ay?®. 50 
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ftthzfu y ?W:m<%WiVAft-<Dzfo y ^wetttiJiyo 

[0 0 9 5] ¥I©1 2 1 5 TB. M«SMtt:/0 y 

[0 0 9 6] ¥112 1 6fll #SS7a y 
«?i7Dy^{SSiLT¥)Ill 2 2 oicittr. -€--3Tfc 

iltattM 1217 fcjttr. 

[0 0 9 7] ¥M1 2 1 7-Ctt. tf&^ny 

[0 0 9 8] ¥I12 18TB, JHMILV(N)a<L#^ 

<h*iJ»rUT¥flIl 2 1 9fcJttf. *5Tf!Wtn«. ¥JH 
1 2 2 0 tCittf . 

[0 0 9 9] ¥Jgl 2 1 9-Ctt. 'ai©7l/- AHfc© 
B#£iJ£S?*-<!=0. AiH»I«.,©l$£iJ<£->— >© 

5fcOT**l£U 7U— AH«I,.,OI^*!l*W->— >© 
^SBt^JfT^. 7 1/-AMl,£->->^ 

«M«fc-r*. A— h'T-f Z.i7ttH<D 

tzfe$kw\z&&znz>. 

[0100] ¥j<mi 2 2 om 'A\ztfi-&-rz>wm<Dm 

6 0£ifil$IKI i * 6 U U & . 

[0101] ¥11 2 2 0 ©*7«. ¥11 2 02 ICR 

-5. SC. ->->©ft*iIHi[£->--> 

(Difcmm m tMwmm * a— h aw x ? .cs^-r -5 1 . 

D-RAMfefO**«8B»«M*: (£TF, ^-YX^tU? 
5. -f >xyi7X<!:LTffi*!S?*^7r'f;i'<»;|Rli;7 :r -( , X 

to 1 02] **«KZ)»«jcj:ntf. nummMzfu-y? 

SintiCtT. Sffi®ii 1 il^l^t-. 0 7. EI 9 

0±*fSi:. Bi« I,. I.T-^&arofpftrr-ST'Oy;? 

t-^ft: a j&* 3 «c©ia^<73^ggiffl^»C-&Sn^> t # \Z tt. 
13 1 3 ICtS-T <fc p (C5tsHil^t-C ,i ^#: a &Stt7"a y ^ 
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immaft) ©tti^M^Dyjtti (b) 

Z<Dt£, &%}7av2&S (c) ttT^Tm»Sffii:7 
Pu/£{4B££t34)T, Hft I i<0*<0*r2ft 
B<£>S&# (d) £B{fe I^t©.S»7PyJfilolt 

# (e) <Dmm&<Dspt$ifiwmm\zrjL* m comrfct. 
«jrr*t.- ii- ii©**Tt>, is 1 4 KizSTckti ic 

*»^Dy?tti (b) i&D, mm7ayf7&W 10 

(c) *^»»snsffffi«tt»*ffli.otctt*coT. 
[0103] mmommi tmmz. m4<D£? 
4 V)\s7izE<D^mmifiw^zwk\sX^< >^x 

[0 10 4] 

Yk*^]^-r^> ^ <*= 0 > aEftr*««©B«3&*iiiffi<D . 

>^ x > s;«a $rfT -5 ZL £ **T S -6 o 
[Bl] *589KOSB 1 <D^M<DMm\Z£itt2>z/— >^x 

>^«ai«B«)ypy^«jB3Eig 30 

[0 3] *58M«»io*«ojriBK:*W-5«*««H^ 

[0 4] **M<0»l(0**<D»!8*C45»**jtr-5« 

[0 5] *»9BcO*lO||JfiOJBlfitC*3W*H4<7)0tJ(Z) 

[0 6] *f£0^<Z)fg 1 <D^Jfi©«J8tC*5frt-5ia4<7)fi»JO- 
mXM$JL7nyt7&W<Dttft<Dm$:^?m 40 

[07] *%B^com 1 <D^M<Dmmz3=>wz>mffi<D¥ft 

[0 8] 1 <7)*k<Z)H?ffi«C*5W*H7(OfifiJ(7) 

Aeon tf-SllfTLfciefttlRlff&aft^WftSTH 

[0 9] r <Dmm<DJ&mz&»2>7 : 7yzs* 
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[010] ^B^COg 1 <©HJfiO»jii^*5tj-SH9<Z>« 

[011] *ftw<Dm2<Dmm<D&m\z&vz>is->3 : ' 
[012] *mA0m2omm<nMmiz&rtz>z/->3 L 

[013] *»W<Z)»2 0SllS©»»c:*frt*3tSCC!)5t 

[014] *«W^»3O*Jfi(0»»C*5Jt*3tt<!!)5t 
«<DHfft<Dffi»«<tt:/a * ^ □ *y ^{£B£ 

[015] fi£5fc<Dx 2*tt5tftTlt*a!"rS7 r D!y27 0«l 
£*-t0 

[016] «*<&«{k*ffiTit«i-rsyny^(Dfl»JS:*' 
"T0 

[017] «£*coi>->^x>> r ^m^B^ypy 



[018] fiE*c^f>->^x>v^tfcJ^BCD»jf^^^T 
[019] Sf^cox 2»&SffiT&fflT#ft^>-- 
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